/*
Date:20220318 11:35PM
key:约瑟夫环关键是新怎么映射到旧。新的0为旧的m(跳过了0-m-1)，所以新的结果+m%n就会落回旧的。删掉的元素不影响，因为根本不在新的环里面。
*/
class Solution {
public:
    int lastRemaining(int n, int m) {
        if(n==1)
        {
            return 0;
        }else
        {
            return (lastRemaining(n-1,m)+m%n)%n;
        }
    }
};